On codes with local joint constraints
نویسندگان
چکیده
We study the largest number of sequences with the property that any two sequences do not contain specified pairs of patterns. We show that this number increases exponentially with the length of the sequences and that the exponent, or capacity, is the logarithm of the joint spectral radius of an appropriately defined set of matrices. We illustrate a new heuristic for computing the joint spectral radius and use it to compute the capacity for several simple collections. The problem of computing the achievable rate region of a collection of codes is introduced and it is shown that the region may be computed via a similar analysis. © 2006 Elsevier Inc. All rights reserved.
منابع مشابه
An efficient secure channel coding scheme based on polar codes
In this paper, we propose a new framework for joint encryption encoding scheme based on polar codes, namely efficient and secure joint secret key encryption channel coding scheme. The issue of using new coding structure, i.e. polar codes in Rao-Nam (RN) like schemes is addressed. Cryptanalysis methods show that the proposed scheme has an acceptable level of security with a relatively smaller ke...
متن کاملCodes with Unequal Disjoint Local Erasure Correction Constraints
Recently, locally repairable codes (LRCs) with local erasure correction constraints that are unequal and disjoint have been proposed. In this work, we study the same topic and provide some improved and additional results.
متن کاملPotential Role of Local Estrogen in Enhancement of Fracture Healing: Preclinical Study in Rabbits
Background: Effects of estrogen on bone metabolism and its protective role on prevention of osteoporosis are well documented. However, the efficacy of estrogen treatment on bone healing is not well investigated. The drug can be delivered both systemically or locally to the bone with differences in concentrations and side effects. The aim of this study was to investigate the effect of lo...
متن کاملISOGEOMETRIC TOPOLOGY OPTIMIZATION OF STRUCTURES CONSIDERING WEIGHT MINIMIZATION AND LOCAL STRESS CONSTRAINTS
The Isogeometric Analysis (IA) is utilized for structural topology optimization considering minimization of weight and local stress constraints. For this purpose, material density of the structure is assumed as a continuous function throughout the design domain and approximated using the Non-Uniform Rational B-Spline (NURBS) basis functions. Control points of the density surface are...
متن کاملCodes and their decoding March 2010
In this lecture, we shall look at Expander Codes, Tanner Codes which are a generalization of Expander Codes and Distance amplification codes. These codes visualize the code as a graph where the value of the ith bit of a codeword corresponds to, for example, the value associated with the ith vertex or the ith edge of the graph. The properties of the graph determine the properties such as distanc...
متن کامل